Transition to congestion in communication/computation networks: from ideal to realistic resource allocation via Montecarlo simulations
نویسندگان
چکیده
Marco Cogoni, Giovanni Busonera, Paolo Anedda, Gianluigi Zanetti CRS4, Center for Advanced Studies, Research and Development in Sardinia, Edificio 1 Parco Scientifico e Tecnologico della Sardegna, 09010 PULA (CA Italy)∗ Abstract We generalize previous studies on critical phenomena in communication networks[1, 2] by adding computational capabilities to the nodes. A set of tasks with random origin, destination and computational structure is distributed on a network modeled as a graph and the latency of each task is computed during impulsive load simulations. The sum of all latencies is used as the energy in a Montecarlo simulation in which a near-zero temperature leads to optimal resource allocation whereas higher values mimic actual balancing algorithms. We study the transition to congestion by varying two parameters: system load (number of tasks) and temperature (resource assignment optimality). Finally, the time-evolution of the latency is approximately recovered by interpolating the latency probability distributions from the set of impulsive load simulations. The time-evolution of the system allows us to study the standard transition to the congested phase by varying the λ parameter governing the Poisson task production rate. This approach allows us to reproduce, at least qualitatively, the main known results on network congestion and to gain a deeper insight over the maximum theoretical performance of a system.
منابع مشابه
طراحی لایه- متقاطع برای کنترل ازدحام، مسیریابی و زمانبندی در شبکههای بیسیم ad-hocبا در نظرگرفتن توان الکتریکی گرهها
Abstract Ad hoc Wireless Networks, are networks formed by a collection of nodes through radio. In wireless networking environment, formidable challenges are presented. One important challenge is connection maintenance mechanism for power consumption. In this paper, a multi-objective optimal design is considered for ad-hoc networks which address the electrical power of nodes effects on cross-l...
متن کاملConstrained consumable resource allocation in alternative stochastic networks via multi-objective decision making
Many real projects complete through the realization of one and only one path of various possible network paths. Here, these networks are called alternative stochastic networks (ASNs). It is supposed that the nodes of considered network are probabilistic with exclusive-or receiver and exclusive-or emitter. First, an analytical approach is proposed to simplify the structure of t...
متن کاملAsymptotic Close to Optimal Resource Allocation in Centralized Multi-band Wireless Networks
This paper concerns sub-channel allocation in multi-user wireless networks with a view to increasing the network throughput. It is assumed there are some sub-channels to be equally divided among active links, such that the total sum rate increases, where it is assumed each link is subject to a maximum transmit power constraint. This problem is found to be a non-convex optimization problem and i...
متن کاملDesign of a novel congestion-aware communication mechanism for wireless NoC architecture in multicore systems
Hybrid Wireless Network-on-Chip (WNoC) architecture is emerged as a scalable communication structure to mitigate the deficits of traditional NOC architecture for the future Multi-core systems. The hybrid WNoC architecture provides energy efficient, high data rate and flexible communications for NoC architectures. In these architectures, each wireless router is shared by a set of processing core...
متن کاملThe Role of Regulatory in Price Control and Spectrum Allocation to Competing Wireless Access Networks
With the rapid growth of wireless access networks, various providers offer their services using different technologies such as Wi-Fi, Wimax, 3G, 4G and so on. These networks compete for the scarce wireless spectrum. The spectrum is considered to be a scarce resource moderated by the spectrum allocation regulatory (“regulatory” for short) which is the governance body aiming to maximize the socia...
متن کامل